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@ Verfahren, Empfangseinrichtung und Funkstation zum Detektieren eines Datensymbols 

® Ein empfangenes Datensymbol wird einem Konstellati- 
onspunkt mit einer geringsten euklidischen Distanz zuge- 
ordnet. Zusatzlich wird eine Anzahl der Informationsele- 
mente entsprechcnde Anzahl cuklidischer Distanzen zu 
weitoren Konstellationspunkten ermittelt, die jeweils eine 
Anderung des Zustands der Informationselemente des 
zugeordneten Konsteliationspunktes bewirken. Mittels ei- 
ner Berechnung einer Differenz zwischen der euklidi- 
schen Distanz zu dem jeweils weiteren Konstellations- 
punkt und der geringsten euklidischen Distanz wird f u r je- 
des Informationselement eine Zuverlassigkeitsinformati- 
on ermittelt. 
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Beschreibung 

Die Erfindung betriffl cin Verfahren, cine Empfangscinrichtung sowie cine Funkstation zum Dctekticrcn cincs ubcr 
cine Funkschnitlstellc eines Funk-Kommunikalionssystcms iibcrtragenen Dalcnsymbols, das cine Anzahl von durch cine 
> inulliplc PS K- Mod u I at ion kodicrlcn Infomialionsclemenlcn aufwcisl. 

In Funk-Konimunikationssystemcn werden Nutzdalen, wie beispiclswcise Sprache, Bildinfomiation odcr andcre Da- 
ten, mil Hilfc von elcktromagnctischen Wellcn ubcr cine Funkschnillsiellc zwischen eincr sendenden und eincr cmpfan- 
genden Funksialion iibcrtragen. Das Abstrahlcn der elcktromagnctischen Wellcn eriblgl dabci milTragerfrequcnzcn, die 
in deiu fiir das jeweilige System vorgcschcncn Frequenzband liegen. Bciiu bckannicn GSM-Mobill'unksystem (Global 
io System for Mobile Communication), wie es unicr anderem aus J. Biala "Mobilfunk unci intelligente Nctzc", Vieweg Vcr- 
lag, 1995, bekannt isi. licgen die Tragerfrequenzen im Bereich von 900 MHz, 1800 MHz und 1900 MTIz. 

Fur die Infonnaiionsubertragung ubcr die Funkschnittstellc werden zu sendende Infonnationselcmente in ciner Modu- 
lalionseinrichiung zu einem Rasishandsignal moduliert. Die Modulation bewirkt eine effizicntere Frequenznutzung, cine 
groBcrc Resistenz gegeniiber Storungen wahrend dcr Ubertragung ubcr die Funkschnittsicllc sowic einc eine Reduzie- 
15 rung von Nachbarkanalstorungcn. Vcrschiedcne in Funk-Kommunikalionssyslcmen eingeselztc Modulationsvcrfahrcn 
sind unicr anderem aus Peter Hatzold "Digitale Funknelzc", Funkschau 14/97, Arbeilsblatter, Digitale Modulation, Tcil 
4, bekannt. In dent GSM-Mobilfunksystem wird als Modulationsverfahren die Gauti'sehc Minimalphasenlagen-Modula- 
tion (GMSK-Gaussian Minimum Shift Keying) eingesetzt. Das mittels dcr GMSK-Modulation erzeugte niedcrfrequcnle 
Basisbandsignal wird nachfolgcnd durch einen Mischer in die entsprcchende Tragcrfrcquenz fiir die Ubertragung trans- 
20 formierl. 

Fiir einc Weitercntwicklung des bekannten GSM-Mobilfunksyslems hinsichtlich eincr crhohten Datenrale, die als 
EDGE (Enhanced Data Rate for GSM Evolution) bczeichnet isi, wird in dem Dokumcnt "EDGE - Evolution of 8-PSK", 
Ericsson, ETSI SMG2, WPB#4, Tdoc SMG2 WPD 108/98, Kuusamo, Finland, 20-24 April 1998, der Einsatz eines 8- 
PSK-Modulationsschemas (Phasenumtastung - Phase Shift Keying) anstellc der GMSK-Modulation vorgeschlagen. 

25 Dieses Modulationsverfahren ennoglicht eine Ubertragung von drei Informationselemcnlen (bit) pro ubertragenem Da- 
lensymbol im Vergleich zu einem Inlonnalionseleinenl pro ubertragenem Dat en symbol, wodurch die elTektive Uberlra- 
gungskapazitat cincs Vcrkchrskanals ca. um den Faktordrci crhdht werden kann. Einc multiple Phasenumtastung stcigcrt 
somit die Bandbreiteneffizienz, die Wahrscheinlichkeit einer nicht korrekten Detektion der Datensymbolc steigt jedoch 
mil dcr Anzahl der durch die Phasenumtastung moglichen Einzelsignale und den hierdurch auftretenden geringeren eu- 

30 klidische Distanzen zwischen einzelnen Konslellationspunklen auf dem Einheitskreis in der durch die In-Phase- und 
Quadrat urkomponente aufgespannten komplexcn Ebene. Dieses bedeutet weitcrhin, daB im Vergleich zu der GMSK- 
Modulation zum Erreichen einer beslimmten Bitfehlerrate ein groBeres Signal-Rausch-Verhaltnis am Empfangereingang 
anliegen muB. Die Ubertragung wird entsprechend empftndiicher gegeniiber Storungen wie beispielsweise Interferenz 
oder kurzzeitige Abschattungen. 

35 In dem GSM-Mobilfunksystem mil GMSK-Modulation erfolgt eine Dckodierung des empfangenen Datensymbols 
mittels eines Viterbi-Detektors. Nach einer Ubertragung ins Basisband und eincr Analog/Digitalwandlung wird das emp- 
fangenc Datensymbol einem Dctektor zugefuhrL der beispielsweise als Viterbi-Detektor ausgebildet ist und eine Entzer- 
rung und Datendeteklion vorninimt. In dem Dctektor wird eine euklidische Distanz zwischen dem empfangenen Daten- 
symbol und den Konstellationspunkten fiir die binaren Zustande des Infonnationselements bestimmt und hieraus eine so- 

40 genanntc Zuverlassigkeilsinformalion (Soft-Decision- Value) berechnet, die das Datensymbol mil einer durch die Zuver- 
lassigkcitsin formation bczeichneten Wahrscheinlichkeii einem beslimmten Zustand des Infonnationselements zuordnet. 
Dieses Verfahren ennoglicht gegeniiber einer "harten n Entscheidung (Haid-Decision) den Einsatz wesentlich effizienle- 
rer Dekodicrverfahren. Bei einer multiplen Phasenumsctzung wird bei einer Anwendung dieses Verfahrens beispiels- 
weise jewei Is eine euklidische Distanz zu den Konstellationspunkten mil den geringsten euklidischen Distanzen ermittelt 

45 und hieraus eine Zuverlassigkeitsinforrnation abgeleilel. Dieses Verfahren generiert jedoch nachteilig fur alle in dem Da- 
tensymbol enthaltencn Infonnationselemente eine gemeinsame Zuvcrlassigkeitsinfomiation. Der Viterbi-Algorithmus 
und die Erzeugung von "Hard Decisions" und "Soft Decisions" bei der Demodulation sind unter anderem aus den Kapi- 
teln 11.1 bzw. 1.3 desDokumentes "Error Control Coding" von S. Lin, D. J. Costcllo, Prentice Hall, 1983, bekannt. 
Aus der US 5 867 538 A ist ein Verfahren zur Detektion von durch unterschiedliche digitale Modulationsschemata 

50 modulierte Signale bekannt. Dabei wird neben einer Emiittlung eines zu einem empfangenen Symbol korrespondieren- 
den Symbols durch eine Berechnung einer Differenz zwischen einer kleinstcn euklidischen Distanz und einer zweitklein- 
slen euklidischen Distanz ein Soft Decision Wert fiir das empfangene Symbol ennittelt. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren. eine Empfangseinrichlung sowie eine Funkstation anzuge- 
ben, die ein verbessertes Detektieren von Datensymbolen ermoglichen. Diese Aufgabe wird gemaB der Erfindung durch 

55 die jeweiligen Merkmalc der unabhangigen Patentanspruche 1, 7 und 10 gelost. Vferteilhafte Ausgestaltungen der Erfin- 
dung sind den jeweiligen Unteranspruchen zu entnehmen. 

ErfindungsgemaB wird ein in eine In-Phasen- und eine Quadrat ur-Komponente umgesctztes empfangenes Datensym- 
bol einem Konstellationspunkt mil einer geringsten euklidischen Distanz zugcordnet. Der Konstellationspunkt entspricht 
dabei einer bestimmlen In-Phase- und Quadratur-Komponenie mil einer Konstellation von Zustanden der Informations- 

60 elemente des Datensymhols. Zusatzlich wird eine der Anzahl der Infonnationselemente entsprechende Anzahl euklidi- 
scher Distanzen zu jeweils cine Anderung des Zustands der Infonnationselemente des zugeordneten Konstellationspunk- 
tes bewirkenden weilcrcn Konstellationspunkten ennittelt. Mittels einer Berechnung eincr Differenz zwischen der eukli- 
dischen Distanz zu dem jeweils weiteren Konstellationspunkt und der geringsten euklidischen Distanz wird fiir jedes In- 
formal ionselement eine Zuverlassigkeitsinforrnation ennittelt. 

65 Durch das erfindungsgcmaBe Verfahren wird fur jedes in dem empfangenen Datensymbol enthattene Informationsele- 
mcnt einc Zuverlassigkcitsintbrmation im Vergleich zu nur einem Zuverlassigkeitswert fur das Datensymbol gemaB dem 
in der Einleitung beschriebenen Stand der Technik ennittelt. Somit erhalt man beispielsweise fur drei In formation sele- 
mente eines 8PSK-Datensymbols drei individuclle Zuverlassigkeitsinfomiationen. Hierdurch wird vorteilhaft die Bitfch- 
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lerraie nach der Dekodierung durch fchlerhafl dctcklicrlc Informalionselcmcnlc bei eincni bcslintmten Signal-Rausch- 
Vernal I nis verringcn und cine insbcsondere bci dcr Ubertragung von Daicndicnslcn bcdcuisamc Erhohung dcr Ubcrtra- 
gungsqualilal crrcicht. 

GemaB cincr erslcn Weitcrbildung der Erfindung wcrdcn die ermittcllcn Zuvcrlassigkcilsinformationcn fur eine Dcko- 
dierung des Dalensymhols bcriicksichltgl. 5 

GemaB cincr wcilcrcn Weitcrbildung dcr Erfindung wird die jewciis ermitlcllc Zuvcrlassigkcilsinfonnalion mil eincni 
von dem Zustand des jeweiiigen Infonnationsclcnicnls des zugeordncten Konsicllaiionspunktcs abhangigen Vforzeichen 
vcrsehen. 

l>icsc Ausgeslallung ennoglichi cine Enniulung cincr Mclrik fur cine Folge von Daicnsymbolcn. Die mil dem cnl- 
sprechenden Vorzeichen verschenen Zuvcrlassigkcitsinformaiionen wcrdcn mil den jeweiiigen Zusianden der zugeord- 10 
neicn Konstcllationspunkte verglichen und die Mclrik abhangig von dcr Differenz gemaB eincr kurnulaiivcn Melrik in- 
krementiert. Je groBer die akkuniulieric Mclrik isi, dcsio groBer isi die IJbcreinsiinimung der dctcktierlen Informalions- 
clemenie mil den gescndeien Informalionselemcnlcn. Unlerschrcilcl die Melrik dahingegen beispielsweise eincn be- 
siimmlen Schwellwcrt, so kann cin empfangssciligcs Vcrwcrfcn des Datcnbursls in Bclrachi gczogen wcrdcn. wodurch 
dcr Datenbursl kcincr wcilcren Vcrarbcilung zugcfuhrt wird. 15 

GemaB einer auf der vorhergehenden Weitcrbildung basierenden Ausgeslallung des erfindungsgemaBen Verfahrens 
wird das Vorzeichen enlsprechend einer Signum-Funktion des Zustands des jeweiiigen Informationselemcnls bcrechnet. 

Durch diese Ausgeslallung kann allgemein aus dem binaren Zusianddcs Informaiionselememsdas Vorzeichen derZu- 
verlassigkcitsinformalion bcrechnet wcrdcn, wobci ein binarer Zustand 0 ein negatives \forzeichcn und cin binarcr Zu- 
stand 1 ein posilivcs Vorzeichen dcr Zuverlassigkcilsinformation crzeugt. 20 

GemaB einer wcilcrcn Wcilerbildung der Erfindung wcrdcn die wcilcrcn Konslellalionspunklc miltcls cincr Tabcllc 
beslimmt. In dcrTabellc sind dabei zu jedem zugcordnclen Konstellaiionspunkl die jcweiligen weiteren Konstcllaiions- 
punkte spezifizicrt. 

Diese Tabellc ermoglicht eine weilerc Erhohung der Qualilat des Detektionsverfahrcns, da in der Tabelle fur jeden zu- 
geordneten Konstellationspunkt die jeweiiigen wcilcren Konstellationspunkte mil der geringsien euklidischen Distanz 25 
zu dem empfangenen Dalensyniboi hinlcrlegl werden, Hierdurch wird beispielsweise eine Verfalschung der berechnelen 
Diftcrcnz durch cincn odcr mchrcrc falsch ausgcwiihltc wcilcrc Konstcllationspunkte vennicden. 

Besondcrs vorlcilhafl wird das erfindungsgcmiiBe Verfahren gemaB einer weiteren Wcilerbildung in einer Empfangs- 
einrichtung einer als Basis- und/oder Mobilstalion ausgcslallclen Funkstation eines Funk-Kommunikationssystems ein- 
gesetzt. 30 

Ausfuhrungsbeispiele der Erfindung werden anhand dcr beiliegenden Zeichnungen naher erlautert. 

Dabei zeigen 

Fig. 1 ein Blockschaltbild eines Funk-Kommunikationssystems. insbesondere eines Mobilfunksysieins, 
Fig. 2 ein Blockschaltbild einer Empfangseinrichtung einer Funkstation des Fuiik-Komniunikationssyslcms, 
Fig. 3 eine Darstellung der Anordnung der Konsteilaiionspunkle in der komplexen Ebene fiir eine GMSK-Modula- 35 
lion, 

Fig. 4 eine Darstellung der Anordnung der Konslellalionspunkt fur eine 8-PSK-Modulation, 
Fig. 5 drei Darslellungcn dcr jeweiiigen Enlschcidungsflache der Infomialionselemenle, 

Fig. 6 eine auf der Fig. 4 basierenden Darstellung der Enniulung der euklidischen Distanzen zu den weileren Konstel- 
lationspunklen, 40 

Fig. 7 eine Tabelle mit den weiteren Konsiellationspunkten fiir den jeweiiigen zugeordncten Konstellaiionspunkt, und 

Fig. 8 ein auf den Fig. 6 und Fig. 7 basierendes Ablaufdiagramm des erfindungsgemaBen Verfahrens. 

Das in Fig. 1 dargestellle und beispielhafl als ein Mobilfunksystem ausgestalteie Funk-Kommunikalionssyslem ent- 
spricht in seiner Stmktur dem bekannten GSM-Mobilfunksysiem, das aus einer Vielzahl von Mobilvermiitlungsstellen 
MSG besteht, die untereinander vernetzi sind bzw. den Zugang zu eincm Festnetz PSTN herstellen. Weilerhin sind diese 45 
Mobilvermiitlungsstellen MSG mil jeweils zumindesl einer Einrichtung zur z^uweisung funktechnischer Ressourcen 
RNG verbunden. Jede dieser Einrichtungen RNG ermoglichl wiederum eine Verbindung zu zumindesl einer Basisslalion 
BS. Diese Basisslalion BS isi eine Funkstation, die iiber eine Funkschnitlstelle Kommunikaiionsverbindungen zu weite- 
ren Funkstationen, die als Mobilstaiionen MS Oder stationare Teilnehmerendgerale ausgestaltet sein kbnnen, aufbauen 
und auslosen kann. Die Funktionalitat dieser Struktur wird von dem erfindungsgemaBen Verfahren genutzt. 50 

In Fig. 1 ist beispieihaft eine Funkverbindungen zur Ubertragung von beispielsweise Nutzdaten und Signalisierungs- 
infonnationen zwischen der Basisslalion BS und einer Mobilstation MS dargesiellt, die sich in dem Funkvcrsorgnngsge- 
biel der Basisslalion BS befindet. 

Von einer jeweiiigen Datenquelle in der Mobilsiation MS resp. in der Basisslalion BS wird eine Folge modulierter und 
kodierier Informationselemente in Form eines Sendesignals abgegeben und in einem hochfrequenten Frequenzband iiber 55 
einen als Funkkanal ausgebildeten Uberlragungskanal zu der jeweils empfangenen Basisstation BS resp. Mobilstalion 
MS iibertragen. 

Das Sendesignal besteht entsprechend dem GSM-Mobilfunksystem aus mindestens einer als Train ingssequenz be- 
zeichneten vorgegebenen Folge von Symbolen und mindestens einem. die Datensymbole enthaltenen, Datenteil mit Da- 
lensymbolen. Das Sendesignal unterliegi zeitvarianten Einfliissen des mehrwegehehaftelen Funkkanal s, den Funkslorun- fio 
gen, die als Impuls-, Burst- oder Dauerslorer auftreten konnen. sowie dem EinfiuB des Rauschens. 

In der Fig. 2 sind nur die fur den Empfangsfall relevanten Einrichtungen der Basisstation BS bzw Mobilstalion MS 
dargesiellt, es besteht ublicherweise jedoch eine beschriebene zweiseitige Verkehrsverbindung, d. h. die Basissiation BS 
und die Mobilstation MS weisen in gleicher Weise eine Sendeeinrichtung auf. 

Uber eine Antenneneinrichiung AE werden Empfangssignale rx empfangen und einer Empfangseinrichtung EE zuge- 65 
fuhrt. Aus den Empfangssignalcn rx werden in der Empfangseinrichtung EE z. B. durch eine Ubertragung ins Basisband 
und eine darauffolgende Analog/Digitalwandlung digitale Signale drx erzeugl. die innerhalb der Empfangseinrichtung 
EE einem Kanalschatzer KS zugefiihn werden. Der Kanalschatzer KS besiimml aus den digitalen Empfangssignalen drx 
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Kanalkoeffizienlen h zur Modellierung des realen Funkkanals und leitet ausdcn digiialen Empfangssignalen drx Anten- 
nendaicn z ab. Die bcrcchneicn Kanalkocffi/.icnicn h und Antcnnendaicn z wcrden cineni Dcicklor DT, der einc Enlzer- 
rung und Fehlcrkorreklur vornimnit, zugefuhrt. Hicrbci isi zu bemcrken, daB die KanalkoclTizicnicn h und Antcnncnda- 
len z jeweils koniplcxe Werlc darstellcn, wenn die Basisbandumsetzung in In-Phasc I und Quadralur-Komponenten Q 
5 unlcrschcidel. 

Der Delektor DT bcsitzl die Aufgabe, aus der Folgc von Anlcnncndaten z die uber den Funkkanal mil der hochstcn 
Wahrschcinlichkcil ubertragencn Dalensymbole zu ennitlcln. Zu jedem Dalcnsymbol werden wic nachfolgend beschric- 
ben mehrcre Qualitatswcrlc ausgegeben, der ein MaB fur die Zuvcrlassigkeil der Dciekiion des Dalcnsymbols darstcllt . 
Die als Zuverlassigkeilsinfoniiationcn soval, sova2, sova3 bczcichncten Qualitatswerte wcrden einer Dckodiercinrich- 

10 tung DC zugefuhrt, in der cine Dckodierung bzw. einc Rckonsirukiion der Antcnnendaicn z in die Infonnationselcmenie 
bitl, bit2, bil3 der Sendcrscite crfolgt. Die Informal ionsclemcnie bitl. bil2, bil3 werden nachfolgend weileren nichl dar- 
gestcllien Einrichlungcn, wic beispielswcise einem Fallungsdckodiercr, fiir wciterc Verarbcitungsschritte zugefuhrt. 

Fni folgenden wird die in deni Delektor DT durchgefiihrte Dciekiion cines cmpfangencn Dalensymbols sym und die 
Gcnericrung von Zuvcrlassigkeilsinformalioncn sova anhand einer beispiclhaficn Zuordnung des Dalensymbols sym zu 

15 Konstellationspunkten cp in einer durch cine In-Phase- I und Quadratur-Komponente Q aufgespanntcn koinplexcn 
Ebenc beschrieben. 

In der Fig. 3 ist die Detektion eines empfangenen Datcnsymbots sym dargestellt, wic es in deni bekannten GSM-Mo- 
bilfunksystem mil einer GMSK- Modulation eingcsctzt wird. Bei der beschriebencn Basisbandumsetzung wird cine In- 
Phascn- I und Quadraiur-Komponcnic Q des Dalcnsymbols sym ermittclt und das Datensymbol sym entsprechend dicscr 

20 Komponenlen in dein aufgczciglcn Einheilskrcis angeordnel. Nachfolgend wird eine jcweiligc cuklidische Distanz dl, 
d2 zwischen dent Dalcnsymbol sym und den Konslcllationspunktcn cpl. cp2 bestimmt. Die Konstellationspunkle cpl, 
cp2 enlsprechen einem jeweiligen binaren Zustand 0 bzw. 1 des durch das Dalensymbole sym rcprasenlicrten Informali- 
onselemcnis bit. Der erste Konstellationspunkt cpl enlspricht dabei dem Werl 1 und der zweite Konstellationspunkt cp2 
dent Wert -1 der In-Phase-Komponente I. Nach der Bestimmung der euklidischen Dislanzen dl, d2 wird eine Differenz 

25 enisprechend dl-d2 berechnel. Ist diese Differenz beispielsweise kleiner 0, so wird das Datensymbol sym dem ersten 
Konstellalionspunkl cpl mil der geringeren euklidischen Distanz dl zugeordnel. Isl die Diflerenz dahingegen groBerO, 
so crfolgt cine Zuordnung zu dem zwcilcn Konstellalionspunkl cp2. Dieses Vfcrfahrcn zur Zuordnung wird auch als 
"Harte Entscheidung" (Hard Decision) bezeichnet, da auf eine Erzeugung und Weitergabe von Zuverlassigkeitsinforma- 
lionen vcrzichtet wird. 

30 In der Fig. 4 isl die Anordnung der Konstellalionspunkte cpl ... cp8 auf dem Einheilskrcis dargestellt, wie sie ent- 
sprechend dem in der Einleitung genannten ETSI SMG2-Dokument zu der Weiterentwicklung EDGE fiir das GSM-Mo- 
bilfunksystem definiert ist. Durch eine 8-PSK- Modulation werden achl Konstellalionspunkte cpl . . . cp8 gemaB 
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mil k = 1. . .8 auf dem Einheilskrcis in der komplexen Ebene angeordnel. Diese acht Konstellalionspunkte cpl . . . cp8 
ermoglichen, daB jeder Konstellalionspunkl einc beslimmte Konstellation von Zustanden von drei Informationselcmen- 

40 ten bitl, bit2, bit3 rcprasentiert - Anzahl der Konstellationspunkle = 2 m mil m = Anzahl der Infonnationselemenie. 

Wie in dem Beispiel der Fig. 4 verdeutlich isl, werden die euklidischen Distanzen d2, d3 zwischen dem empfangenen 
Datensymbol sym und den jeweils nachslliegenden Konstellationspunkten cp2, cp3 mil steigender Anzahl Konslellaii- 
onspunkte geringer, wodurch wic einleilend beschrieben nachleilig eine hohere Wahrscheinlichkeit einer fehlerhaficn 
Zuordnung des Dalensymbols sym zu einem Konstellalionspunkl auftritt. Entsprechend dem Xferfahren der Fig. 3 wer- 

45 den die beiden geringsten euklidischen Distanzen d2, d3 zu den nachstliegenden Konstellationspunkten cpl, cp2 ermit- 
tell und miteinander verglichen. Die Zuordnung des Dalensymbols sym erfolgt anschlieBend zu dem Konstellalionspunkl 
mit der geringslcn euklidischen Distanz, in dem angegebenen Beispiel zu dem Konstellationspunkt cp2. Zur Unterstiit- 
zung der Entscheidung kann aus der Differenz zwischen den euklidischen Distanzen dl, d2 ein Zuverlassigkeitswert 
sova entsprechend sova = d2-d3 berechnel werden, so daB eine Aussage uber die Wahrschciniichkeil fur eine richtige 

50 Zuordnung getroffen werden kann. Dieses Verfahren wird analog zu der beschriebenen "Harten Entscheidung" als "Wei- 
che Entscheidung" (Soft Decision) bezeichnet, da der Dekodiereinrichtung mehr Informationen zugefuhrt werden und 
sich hierdurch die Anzahl der korrcgierbaren Deteklionsfchler erhohen la'Bt. 

In den Fig. 5a bis Fig. 5c sind durch die spezielle Konstellation der Zustandc der Informationselemente bitl, bit2, bit3 
der jeweiligen Konslellationspunkle cpl ... cp8 bedingte Entscheidungsflachen fur jeweils ein Informationselement 

55 bitl, bil2, bit3 dargestellt. In der Fig. 5a sind die Entscheidungsflachen fiir die binaren Zuslande 0 und 1 des ersten In- 
formationselemenls bitl innerhalb des Einheitskreises aufgezeigt. Hierbei wird deutlich, daB sich tiir den jeweiligen bi- 
naren Zustand eine groBe zusammenhangende Flache ergibi, wobei die schranierte Entscheidungsflache dem binaren 
Zustand Odes ersten Informal ionselements bitl enlspricht. Das erste Informationselement bitl des enisprechend den vor- 
hergehenden Figuren lokalisierten Dalensymbols sym kann demnach mit einer groBer Wahrscheinlichkeit dem binaren 

60 Zustand 0 zugeordnel werden. Tn der Fig. 5b sind entsprechend die Entscheidungsflachen fur das zweite Tnfonnations- 
element bit2 dargestellt. Wiederum ergibt sich fiir jeden binaren Zustand eine groBe zusammenhangende Flache. Das 
zweite Informationselemeni bit2 des Dalensymbols sym kann enisprechend mit einer groBen Wahrscheinlichkeit dem 
Zustand 1 zugeordnel werden. In der Fig. 5c wird dahingegen deutlich, daB sich fur die Zustande des dritten Informati- 
onselements bil3 keine groBen zusammenhangenden Flachen ergeben. Die Zuordnung des dritten Informationselemenls 

65 biL3 des Dalensymbols sym zu einem der Zustandc erfolgt aufgrund der Lage des Konstellationspunktes auf der Grenz- 
flache zwischen zwei Zustanden nur mit einer geringen Wahrscheinlichkeit. 

Die Darslcllungen der Fig. 5a bis Fig. 5c zeigen einen Schwachpunkl des zu der Fig. 4 beschriebenen Verfahrens der 
Zuordnung eines empfangenen Dalcnsymbols sym zu cinem Konstellationspunkt auf: wahrend die Zuordnung des Da- 
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lensynibois sym fur die ersien beiden Informationselcmenie bill, bil2 mil eincr groBen Zuverlassigkeil sowohl zu deiu 
zweilen cp2 als audi zu dcm drillcn Konsiellaiionspunkl cp3 erfolgen kann, erfolgl die richtige Zuordnung bezuglich des 
driuen Informaiionselcmenis bii3 aufgrund dcr Lagc des Datensynibols sym mil eincr nur geringen Zuverlassigkeil. 
Durch die Ermiillung ciner Zuvcrlassigkeilsinformaiion sova fur die gesaintc Anzahl rcprasenticricr Infonnalionsclc- 
nicnie bil 1 , hil2, bil3 des Datensymhols sym werden dicse Ahhangigkeilen von deru bescbriebenen bekannlen Verfahren 5 
jedoch nichl bcrucksichligi. Hierdurch I rill cine erhohlc Wahrschcinlichkeil eincr fchlcrhaflen Zuordnung auf 

Nachfolgend wird unicr Belrachlung dcr Darslellung dcr Fig. 6 und des Ablaufdiagramms der Fig. 8 das cdindungs- 
gcmaBc Verfahren beschricben. Das empfangene und in cine In-Phase- 1 und eine Quadratur-Komponenle Q unigesetzie 
Datcnsynibol sym siiuicrt sich inncrhalb des tiinheilskrciscs in dcr komplexen Ebenc. Die Konsiellalionspunkie sind wic 
in der Darslellung dcr Fig. 4 auf deni Einheiiskreis angeordnei und cnisprcchen jeweils dcr bcreiis beschriebenen unier- to 
schiedlichen Konsicllaiion der Zuslande der Informationselemenle bill, bit2, bii3. 

Das empfangene Dalensymbol sym wird dcm Konsiellaiionspunkl epe mil dcr gcringsien euklidischen Disianz dc zu- 
geordncl. AnschiieBend werden ahhangig von dem zugeordnclen Konsiellaiionspunkl epe weiiere Konsiellalionspunkie 
cpi, cpj, cpk ermiticll. die eine jcweiligc Anderung dcr Zuslande dcr Informationsclemenle bill, bil2. bii3 bewirken. In 
dcm dargcsielllen Bcispiel der Fig. 6 isl der wcilcre Konsiellaiionspunkl, der eine Anderung des beispielsweisc binaren 15 
Zusiands 0 im zugeordneien Konsiellaiionspunkl epe zu dem binaren Zusland 1 bewirki, der Konsiellaiionspunkl cpi, 
wobei der die Anderung verursachende weitere Konsiellaiionspunkl mil der geringsten euklidischen Disianz di zu dcm 
Dalensymbol sym gewiihlt wird. In gleicher Weisc werden die wciieren Konsiellalionspunkie cpj, cpk fiir das zweile bit2 
bzw. dritic Informalionsclemeni bit3 des zugeordneien Konslellalionspunkies epe und die jeweilige euklidische Disianz 
dj bzw. dk emiittclt. 20 

Aufgrund dcr sich nichl verandemden Beziehungcn zwischen den jewciligcn Zustanden der Informalionsclemcnle 
bill, bil2, bil3 in den Konstellalionspunkien konnen die weitcren Konsiellalionspunkie cpi, cpj, cpk beispielsweise in ei- 
ner Tabelle TAB hinlerlegt werden, wie sie beispiclhaft in der Fig. 7 angegeben isl. Diese Tabelle TAB kann enisprc- 
chend der Fig. 2 beispielsweise in einer Speichereinrichlung in dem Delektor DT hinlerlegt werden, auf die der Deiektor 
DT zur Ermitllung der jeweils weileren Konsiellalionspunkie cpi, cpj, cpk zugreifl. Entsprichl der zugeordnete Konstel- 25 
lalionspunkl epe beispielsweise dem zweilen Konsiellaiionspunkl cp2, so konnen fur die Infonnalionselemenle bill, 
bit2, bit3 die jewciligcn wcilcrcn Konslcllationspunklc (cpi fur bill, cp4 fiir bit2,cp3 fur bit3) aus dcr Tabelle TAB er- 
miltell werden. 

Nach dieser Zuordnung wird fur jedes Infonnationselement bill, bit2, bit! des zugeordneten Konstellalionspunkles 
epe eine Zuverlassigkeitsinformation soval, sova2, sova3 berechnel. Hierzu wird beispielsweise ein Absolutwerl ciner 30 
jeweiligen DifTerenz zwischen der geringsten euklidischen Distanzdc und der euklidischen Disianz di, dj, dk zu den wei- 
leren Konstellaiionspunkten cpi, cpj, cpk berechnel. Entsprechend ergeben sich die Zuverlassigkeitsinformationen zu: 
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soval = -abs(dc-di) (1) 
sova2 = abs(dc-dj) (2) 
sova3 = abs(dc-dk) (3) 

Das Vorzeichen der jeweiligen Zuverlassigkeitsinformation soval, sova2, sova3 ergibi sich aus dem binaren Zusland 40 
des Informaiionselemenls bill, bii2, bit3 des zugeordneten Konstellationspunktes epe, wobei der binare Zusland 0 bei- 
spielsweise einem negaliven Vorzeichen und der binare Zusland 1 einem positiven Vbrzeichen entspricht. Das Voi*zei- 
chen bewirkt eine Relativierung fur die beschriebene anschlieBende Berechnung einer Metrik fur eine Folge mchrercr 
empfangener Datensymbole sym beispielsweise eines Ubertragungsbursls. 

Allgemein kann das Vorzeichen miltels einer Signum-Funktion bestimmt werden. Hierdurch werden die Glcichungen 45 
(1) bis (3) in folgender Weise verandert: 

soval = (2 ■ sgn(Zustand bitl)-l) • (di-dc) (4) 

sova2 = (2 • sgn(Zustand bil2)-l) ■ (dj-dc) (5) 50 
sova3 = (2 • sgn(Zusland bit3)~l) • (dk-dc) (6) 

mil Zusland e {0. 1 } fur sgn(0) = 0 und sgn(l) = 1. 

Die fur jedes Informalionselement bill, bil2, bit3 des Datensynibols sym berechneten Zuverlassigkeitswertc soval, 55 
sova2, sova3 werden, wie zu der Fig. 2 beschrieben, nachfolgend einer Dekodicreinrichtung DC zugefuhrt, die eine Aus- 
wertung dieser Zuverlassigkeitswerte und die Dckodierung des Datensynibols sym vomimmt. 

Das dargeslellte Verfahren ist aufgrund der allgemeinen (Jultigkeit sowohl auf alle 2 m -PSK-Modulationcn mit m = 2 
... als auch auf andere bekannte Modulationsarlen mit einer jeweiligen Anordnung von Konstellalionspunkien in der 
komplexen F.hene anwendbar. fiO 

Patenianspriiche 

1. Verfahren zum Detektieren eines uber eine Funkschnittstelle eines Funk-Kommunikationssystems ubertragenen 
Daiensymbols (sym), das eine Anzalil (in) von durch eine multiple (2 m ) PSK-Modulation kodiene Infonnationsele- 65 
menten (bill, bit2, bit3) aufweist, bei dem 

- das in eine In-Phase-Komponenie (I) und eine Quadrat ur-Komponente (Q) unigesetzie Datensymbol (sym) 
einem Konstellationspunkt (epe) mit eincr geringsten euklidischen Disianz (dc) zugeordnct wird. wobei der 
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Konslellalionspunkl (cpc, cpi, cpj, cpk), der durch cine bcslimmie In-Phase-Komponcnlc (I) und Quadratur- 
Komponcnlc (Q) bcsiimmi isl. einc Konsicllaiion von Zusiandcn der Infomiaiionsclemcnic (bit K bil2, bil3) 
aufweisl. 

- zusatzlich einc der Anzahl (in) der Inforniaiionsclcnienic (bill, bii2, bii3) enisprechendc Anzahl euklidi- 
5 schcr Dislanzen (di, dj, dk) zu weiieren Konstcllaiionspunklcn (cpi. cpj. cpk) cniiillelt wird, die jewcils eine 

Andcrung des Zusiands der Infonnationselcmentc (bill, bii2, bii3) des zugcordncicn Konsicllaiionspunkics 
(cpc) bewirken, und 

- fur jedes Informationsclcmcnl (bill, bil2, bil3) eine Zuverlassigkciisinformalion (soval, sova2, sova3) mit- 
lels einer Berechnung einer Ditlcrcnz zwischen der euklidischcn Disianz (di, dj. dk) zu dcin jewcils wciteren 

io Konslellalionspunkl (cpi, cpj, cpk) und der geringsten euklidischcn Disianz (dc) cmiiucll wird. 

2. Verfahren nach Anspruch 1, bci dem die crniilicllen Zuverlassigkeiisinfomiationen (soval, sova2, sova3) fur 
einc Dckodicrung des Dalensymbols (syni) beriicksichiigl werden. 

3. Verfahren nach einem vorhergehenden Anspruch, bci dem die Infonnaiionselcnienle (bill , bil2, hil3) durch eine 
8-PSK-Modulalion modulierl werden, und die Konslellalionspunkle (cpi . . . cp8) auf einem Einheilskrcis in der 

15 koniplcxcn Ebene cntsprechend 

20 

mil k = 1 ... 8 angeordncl werden. 

4. Verfahren nach einem vorhergehenden Anspruch, bei dem die jewcils ermittelte Zuverlassigkeitsin formation 
(soval, sova2, sova3) mil einem von dem Zustand des jeweiligen Infonnationselemenls (bill, bit2, bil3) des zuge- 
ordneien Konstellationspunktes (cpc) abhangigen Vonceichen vcrsehen wird. 

25 5. Verfahren nach dem vorhergehenden Anspruch, bei dem das Vorzeichen enlsprechend einer Signum-Funklion 

des Zusiands des jeweiligen Informalionselemenls (bill, bil2, bil3) gemaB 
Vorzeichen = 2 • sgn(bit 1, bit2, bil3)-l mil 

sgnfbilh bill bit3) = 0 

30 

fur Zustand Inform at ionsele mem (bill, bil2, bil3) = 0, und 
sgn(bill,bil2,bit3)= 1 

35 fur Zustand Infonnationselement (bit 1. bit2, bit3) = 1 berechnet wird. 

6. Verfahren nach einem vorhergehenden Anspruch, bei dem die weiieren Konslellalionspunkle (cpi, cpj, cpk) mit- 
lels einer Tabelle (TAB) bestimmt werden, wobci in der Tabelle (TAB) zu jedem zugeordneten Konslellalionspunkl 
(cpc) die jeweiligen weiieren Konslellalionspunkle (cpi, cpj, cpk) spezifizieri sind. 

7. Empfangseinrichtung (EE) einer Basissiation (BS) und/oder einer Mobilsiation (MS) eines Funk-Kommunikali- 
40 onssyslems zum Empfangen eines uber eine Funkschnittstelle des Funk-Kommuntkationssystcms ubertragenen Da- 

tensymbols (sym), das eine Anzahl (m) von durch eine multiple (2 m ) PSK-Modulaiion kodicne Informalionsele- 
mcnten (bill, bit2, biL3) aufweisl, mil 
zumindest einem Kanalschatzer (KS) 

- zum Ableiien des in eine In-Phase-Komponente (I) und eine Quadrat ur-Komponente (Q) mngesetzten Da- 
45 tensymbols (sym) aus einem digilalen Empfangssignal (drx), und 

zumindesi einer Delekloreinrichiung (DT) 

- zum Zuordnen des Datensymbols (sym) zu einem Konslellalionspunkl (cpc) mil einer geringsten euklidi- 
schcn Disianz (dc), der durch eine bestimmle In-Phase-Komponente (I) und Quadraiur-Komponenie (Q) be- 
stimmt isl und eine Konsiellation von Zustanden der Infomiationselemenie (bill, bii2, bit3) aufweisl. 

50 - zum Ernutteln einer der Anzahl (m) der Infonnationselemente (bill, bit2, bit3) enisprechcnden Anzahl eu- 

klidischer Distanzen (di, dj. dk) zu weiieren Konstellationspunkten (cpi. cpj, cpk), die jewcils eine Anderung 
des Zusiands der Infonnationselemente (bill, bil2, bil3) des zugeordneten Konstellationspunktes (cpc) bewir- 
ken, und 

- zum Ermitteln einer Zuverlassigkeilsinformation (soval, sova2, sova3) fur jedes Informationsclement (bill, 
55 bit2, bil3) mittels einer Berechnung einer Diflerenz zwischen der euklidischen Disianz (di, dj, dk) zu dem je- 
wcils weiieren Konstellationspunkl (cpi, cpj, cpk) und der geringsten euklidischen Disianz (dc). 

8. Empfangseinrichtung (EE) nach Anspruch 7, mil zumindest einer in der Delekloreinrichiung (DT) verwirklich- 
ten Tabelle (TAB) zum Bestimmen der weiteren Konstellalionspunkte (cpi, cpj, cpk). wobei in der Tabelle (TAB) zu 
jedem zugeordneten Konstellationspunkl (cpc) die jeweiligen weiteren Konstellationspunkte (cpi, cpj, cpk) spezifi- 

fio ziert sind. 

9. Empfangseinrichtung (EE) nach Anspruch 7 oder 8, mil zumindesi einer Dekodiereinrichiung (DC) zum Aus- 
wertcn der Zuverlassigkeiisinfomiaiionen (soval, sova2, sova3) und zum Rekonsluieren der In formal ionselemente 
(bill, bit2, 

10. Funkstaiion (BS, MS) eines Funk-Kommunikalionssystems. mil einer Empfangseinrichtung (EE) nach einem 
65 der Anspruche 7 bis 9. 

11. Funkstaiion (BS. MS) nach Anspruch 10, die alscinc Basisstaiion, eine Mobilsiation und/oder ein stationares 
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Tcilnehmerendgcrat des Funk-Koiimiunikationssyslenis vcrwirklichi ist. 



Hicrzu 6 Sciic(n) Zcichnungcn 
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